Β-expansions with Deleted Digits for Pisot Numbers Β
نویسندگان
چکیده
An algorithm is given for computing the Hausdorff dimension of the set(s) Λ = Λ(β,D) of real numbers with representations x = ∑∞ n=1 dnβ −n, where each dn ∈ D, a finite set of “digits”, and β > 0 is a Pisot number. The Hausdorff dimension is shown to be log λ/ log β, where λ is the top eigenvalue of a finite 0-1 matrix A, and a simple algorithm for generating A from the data β,D is given.
منابع مشابه
Minimal Weight Expansions in Some Pisot Bases
For numeration systems representing real numbers and integers, which are based on Pisot numbers, we study expansions with signed digits which are minimal with respect to the absolute sum of digits. It is proved that these expansions are recognizable by a finite automaton if the base β is the root of a polynomial whose (integer) coefficients satisfy a certain condition (D). When β is the Golden ...
متن کاملMinimal weight expansions in Pisot bases
Abstract. For applications to cryptography, it is important to represent numbers with a small number of non-zero digits (Hamming weight) or with small absolute sum of digits. The problem of finding representations with minimal weight has been solved for integer bases, e.g. by the non-adjacent form in base 2. In this paper, we consider numeration systems with respect to real bases β which are Pi...
متن کاملBeta-expansions, natural extensions and multiple tilings associated with Pisot units
From the works of Rauzy and Thurston, we know how to construct (multiple) tilings of some Euclidean space using the conjugates of a Pisot unit β and the greedy β-transformation. In this paper, we consider different transformations generating expansions in base β, including cases where the associated subshift is not sofic. Under certain mild conditions, we show that they give multiple tilings. W...
متن کاملBeta-expansions, Natural Extensions and Multiple Tilings
From the works of Rauzy and Thurston, we know how to construct (multiple) tilings of some Euclidean space using the conjugates of a Pisot unit β and the greedy β-transformation. In this paper, we consider different transformations generating expansions in base β. Under certain mild conditions, we show that they give multiple tilings. We also give a necessary and sufficient condition for the til...
متن کامل